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Abstract — Cognitive  radio  (CR)  and  multiple-input  multiple-output  (MIMO)  are  two  independent  physical  layer  technologies  that  have 
made  significant  impact  on  wireless  networking.  CR  operates  on  the  channel/band  level  to  exploit  white  space  across  spectrum 
dimension  while  MIMO  operates  within  the  same  channel  to  improve  spectral  efficiency  within  the  same  band.  In  this  paper,  we  explore 
MIMO-empowered  CR  network,  which  we  call  CRNMIM0,  to  achieve  the  ultimate  flexibility  and  efficiency  in  dynamic  spectrum  access 
and  spectrum  utilization.  Given  that  CR  and  MIMO  handle  interference  at  different  levels  (across  channels  vs.  within  a  channel),  we  are 
interested  in  how  to  jointly  optimize  both  so  as  to  maximize  user  throughput  in  a  multi-hop  network.  To  answer  this  question,  we  develop 
a  tractable  mathematical  model  for  CRN™0,  which  captures  the  essence  of  channel  assignment  (for  CR)  and  degree-of-freedom  (DoF) 
allocation  (for  MIMO)  within  a  channel.  Based  on  this  mathematical  model,  we  use  numerical  results  to  show  how  channel  assignment 
in  CRN  and  DoF  allocation  in  MIMO  can  be  jointly  optimized  to  maximize  throughput.  More  important,  for  a  CRNMIM0  with  ,4Mimo 
antennas  at  each  node,  we  show  that  joint  optimization  of  CR  and  MIMO  offers  more  than  AU\Uo-fold  throughput  increase  than  a  CRN 
(without  MIMO). 
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1  Introduction 

INCE  its  inception,  cognitive  radio  (CR)  has  quickly 
been  accepted  as  the  enabling  radio  technology  for 
next-generation  wireless  communications  [9],  [32],  A  CR 
promises  unprecedented  flexibility  in  radio  functional¬ 
ities  via  programmability  at  the  lowest  layer,  which 
was  once  done  in  hardware.  Due  to  its  spectrum  sens¬ 
ing,  learning,  and  adaptation  capabilities,  CR  is  able 
to  address  the  heart  of  the  problem  associated  with 
spectrum  scarcity  (via  dynamic  spectrum  access  (DSA)) 
and  interoperability  (via  channel  switching).  Already, 
CR  (or  its  predecessor,  software  defined  radio)  has  been 
implemented  for  cellular  communications  [30],  the  mil¬ 
itary  [11],  and  public  safety  communications  [20].  It  is 
envisioned  that  CR  will  be  employed  as  a  general  radio 
platform  upon  which  numerous  wireless  applications 
can  be  implemented. 

In  parallel  to  the  development  of  CR  for  DSA,  MIMO 
[2],  [29]  has  widely  been  implemented  and  deployed 
in  commercial  wireless  products  to  increase  throughput. 
To  date,  the  research  and  development  of  MIMO  are 
largely  independent  and  orthogonal  to  CR.  Instead  of 
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exploiting  idle  channels  for  wireless  communications, 
MIMO  attempts  to  increase  throughput  within  the  same 
channel  via  space-time  processing  [6].  In  particular,  by 
employing  multiple  antennas  on  both  the  transmitting 
and  receiving  nodes,  wireless  channel  capacity  can  scale 
almost  linearly  with  the  number  of  antennas  (via  spatial 
multiplexing)  [5],  [27],  Further,  with  zero-forcing  beam¬ 
forming  (ZFBF)  [3],  [31],  a  node  may  use  its  degrees  of 
freedom  (DoFs)  to  mitigate  interference  from  other  nodes 
or  its  own  interference  to  other  nodes. 

Currently,  the  advances  of  CR  (see,  e.g.,  [8],  [10], 
[16],  [17],  [18],  [21],  [23])  and  MIMO  (see,  e.g.,  [1], 
[4],  [7],  [12],  [13],  [14],  [15],  [22],  [26],  [28])  are  largely 
independent  and  parallel  to  each  other.  Recognizing 
the  joint  potential  of  CR  (across  spectrum  bands)  and 
MIMO  (within  the  same  spectrum  band),  S.  Flaykin 
pointed  out  that  "...  it  seems  logical  to  explore  building 
the  MIMO  antenna  architecture  in  the  design  of  cognitive 
radio.  The  end-resnlt  is  a  cognitive  MIMO  radio  that  offers  the 
ultimate  in  flexibility"  [9].  Assuming  that  CR  and  MIMO 
will  ultimately  marry  each  other  and  offer  the  ultimate 
flexibility  in  DSA  and  spectral  efficiency,  we  would  like 
to  inquire  the  potential  throughput  gain  in  this  marriage. 
In  particular,  we  are  interested  in  how  such  marriage 
will  affect  the  throughput  of  each  user  communication 
session  in  a  multi-hop  CR  network  (or  CRN),  where  a 
user  communication  session  is  defined  as  an  information 
flow  from  a  source  node  to  its  destination  node  (likely 
via  multi-hop).  If  we  assume  that  each  node  in  a  CRN  is 
equipped  with  AMIMO  antennas,  then  one  would  expect  at 
least  .1  viiMQ-fold  throughput  increase  when  compared  to 
a  CRN  with  only  a  single  antenna  at  each  node,  due  to 
spatial  multiplexing  gain  from  MIMO.  Now  observing 
that  CR  and  MIMO  handle  interference  differently  (with 
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CR  on  the  channel  level  and  MIMO  within  a  channel), 
we  ask  the  following  fundamental  question:  Will  joint 
optimization  of  CR  (via  channel  assignment)  and  MIMO 
(via  DoF  allocation)  offers  more  than  Aumo-fold  throughput 
increase? 

In  this  paper,  we  investigate  this  fundamental  prob¬ 
lem.  The  answer  to  this  question  is  important  as  it  will 
show  whether  or  not  joint  optimization  of  both  tech¬ 
nologies  is  necessary,  given  that  one  already  can  achieve 
AvuMo‘f°ld  throughput  increase  by  employing  MIMO's 
spatial  multiplexing  capability  We  consider  a  multi-hop 
MIMO-empowered  CRN,  which  we  call  CRNM1M°.  We 
develop  a  tractable  mathematical  model  for  CRNMIM0, 
which  captures  the  essence  of  channel  assignment  (for 
CR)  and  DoF  allocation  (for  MIMO).  We  formulate  this 
joint  optimization  problem  into  a  mathematical  program 
with  the  goal  of  maximizing  the  minimum  throughput 
among  user  sessions.  Based  on  this  mathematical  model, 
we  use  numerical  results  to  show  how  channel  assign¬ 
ment  in  CRN  and  DoF  allocation  in  MIMO  can  be  jointly 
optimized  to  maximize  throughput.  We  show  that  the 
joint  optimization  of  CR  and  MIMO  can  indeed  offer 
more  than  /lv(IMO-fold  throughput  increase  than  a  CRN 
without  MIMO. 

The  remainder  of  this  paper  is  organized  as  follows. 
In  Section  2,  we  offer  some  basic  understanding  of  CR 
and  MIMO,  thus  laying  the  foundation  for  mathematical 
modeling.  In  Section  3,  we  present  mathematical  models 
for  joint  optimization  of  CR  and  MIMO.  In  Section  4,  we 
present  numerical  results  and  validate  the  throughput 
increase  with  joint  optimization.  Section  5  concludes  this 
paper. 

2  Understanding  CRNmimo 

In  this  section,  we  review  some  important  characteristics 
associated  with  MIMO-empowered  CRN,  or  CRNMIM0. 
Our  discussion  is  organized  into  the  following  two 
levels.  The  first  is  on  channel  level,  i.e.,  how  does  a 
CRN  exploit  available  spectrum  and  handle  interference 
via  the  use  of  different  channels.  The  second  is  within 
a  channel,  i.e.,  how  does  MIMO  mitigate  co-channel 
interference  via  ZFBF. 

2.1  Transmission/Reception  and  Interference  in  a 
CRN 

We  consider  a  multi-hop  CR  ad  hoc  network  with  multi¬ 
ple  antennas  at  each  node.  Each  CR  node  is  able  to  sense 
its  environment  and  identify  a  set  of  available  frequency 
bands  for  wireless  communications.  In  general,  the  set 
of  available  frequency  bands  at  a  node  may  be  different 
from  those  at  another  node  in  the  network  [10],  [23]. 

For  a  node  to  communicate  with  another  node,  these 
two  nodes  must  have  at  least  one  available  band  in 
common.  For  example,  in  Fig.  1,  suppose  node  1  has 
available  bands  {a,  h}  and  node  2  has  available  bands 
{a,  c}  and  they  are  within  each  other's  transmission 
range.  When  node  1  wants  to  transmit  to  node  2,  only 
band  a  may  be  used.  Neither  bands  b  nor  c  will  be  useful 
since  neither  of  them  is  a  common  band  between  the  two 
nodes. 
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Fig.  1.  Transmission/reception  and  interference  among 
the  nodes. 


The  common  band  condition  for  successful  transmis¬ 
sion/reception  between  two  neighboring  nodes  also  ex¬ 
tends  to  interference  relationship  in  a  CRN.  Given  that 
each  node  may  have  a  different  set  of  available  bands, 
a  link  can  interfere  another  link  only  if  these  two  links 
operate  on  the  same  band.  For  example,  in  Fig.  1,  we 
have  three  links  1  — >  2,  3  — >  4,  and  5  — >  6,  with  usable 
bands  on  each  link  being  {a},  {b,  c},  {a},  respectively. 
Links  1  — >  2  and  3  — >  4  can  be  active  at  the  same  time 
since  they  operate  on  different  bands  (no  interference). 
However,  link  5  — >  6  cannot  be  active  if  link  1  — >  2 
is  active  on  band  a,  since  the  transmission  of  node  1 
interferes  the  reception  at  node  6. 

2.2  Co-Channel  Interference  Cancellation  with 
MIMO  DoFs 

Complementary  to  a  CR's  ability  to  handle  interference 
at  the  channel  level,  MIMO  can  further  mitigate  potential 
interference  within  a  channel.  The  total  number  of  an¬ 
tennas  at  a  node  is  called  degrees  of  freedom  (or  DoFs)  [19] 
at  the  node.  A  node  can  use  some  or  all  of  its  DoFs  for 
either  spatial  multiplexing  (to  achieve  multiple  concur¬ 
rent  data  streams  over  a  link)  or  co-channel  interference 
cancellation  (to  enable  multiple  links  on  the  same  band), 
as  long  as  the  number  of  DoFs  being  used  does  not 
exceed  the  number  of  antennas  at  the  node. 

The  allocation  of  DoFs  at  a  node  for  data  transmission 
or  interference  cancellation  depends  on  how  the  nodes  in 
the  network  are  "ordered"  [24],  [25].  For  a  given  ordered 
node  list,  the  DoFs  at  a  node  can  be  used  as  follows. 

«  Transmitting  Node  Behavior.  A  transmitting  node 
only  needs  to  ensure  that  its  transmissions  do  not 
interfere  with  those  receiving  nodes  that  are  before 
this  node  in  the  ordered  list.  This  transmitting  node 
does  not  need  to  expend  precious  DoF  resources  to 
null  its  interference  to  those  receiving  nodes  that  are 
after  this  node  in  the  ordered  list.  Interference  from 
this  transmitting  node  to  those  receiving  nodes  will 
be  suppressed  by  those  receiving  nodes  later. 

In  particular,  for  data  transmission,  the  number  of 
DoFs  to  be  used  equals  to  the  number  of  data 
streams  to  be  transmitted.  To  cancel  its  interference 
to  those  receiving  nodes  that  are  before  this  node  in 
the  ordered  list,  this  transmitting  node  needs  to  use 
a  number  of  DoFs  that  is  equal  to  the  received  data 
streams  by  those  nodes. 

«  Receiving  Node  Behavior.  A  receiving  node  only 
needs  to  suppress  interference  from  those  transmit- 
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Fig.  2.  An  example  illustrating  DoF  allocation  in  MIMO. 


ting  nodes  that  are  before  this  node  in  the  ordered 
list.  It  does  not  need  to  concern  itself  with  inter¬ 
fering  transmitting  nodes  that  are  after  this  node  in 
the  ordered  list.  Interference  from  those  transmitting 
nodes  will  be  nulled  by  those  nodes  later. 

In  particular,  for  data  reception,  the  number  of  DoFs 
to  be  used  equals  to  the  number  of  data  streams  to 
be  received.  To  cancel  the  interference  from  these 
transmitting  nodes  that  are  before  this  node  in  the 
ordered  list,  this  node  needs  to  use  a  number  of 
DoFs  that  is  equal  to  the  transmitted  data  streams 
by  those  nodes. 

An  example  is  given  in  Fig.  2,  where  there  are  four 
nodes,  each  equipped  with  four  antennas.  All  nodes 
operate  on  the  same  band  and  there  are  two  mutually 
interfering  links  in  the  network:  1  — >  2  and  3  — >  4. 
Suppose  the  ordered  node  list  is  1,  2,  3,  and  4.  Further, 
node  1  is  transmitting  to  node  2  with  1  data  stream. 
Now  we  show  how  the  DoFs  at  each  node  are  used  for 
interference  cancellation  and  spatial  multiplexing. 

•  Starting  with  node  1,  it  is  the  first  node  in  the  list 
and  it  is  a  transmitting  node.  Then  it  uses  1  DoF 
for  its  transmission  of  1  data  stream.  It  does  not 
need  to  use  any  DoF  to  cancel  potential  interference 
to  other  receiving  nodes  that  are  after  itself  in  the 
ordered  node  list. 

•  The  next  node  in  the  list  is  node  2.  As  a  receiving 
node,  it  uses  1  DoF  for  receiving  1  data  stream  from 
node  1.  It  does  not  need  to  consider  allocating  any 
DoF  to  cancel  interference  from  other  transmitting 
nodes  that  are  after  itself  in  the  ordered  node  list. 

•  The  next  node  in  the  list  is  node  3.  As  a  transmitting 
node,  it  needs  to  ensure  that  its  transmission  does 
not  interfere  with  any  receiving  node  before  itself  in 
the  list,  i.e.,  node  2.  Thus,  node  3  uses  1  DoF  (equals 
to  the  number  of  received  data  streams  by  node  2) 
to  cancel  its  interference  to  node  2.  Now  it  has  3 
remaining  DoFs,  which  can  all  be  used  to  transmit 
data  streams  (up  to  3)  to  node  4. 

•  The  last  node  in  the  list  is  node  4.  As  a  receiving 
node,  node  4  needs  to  use  3  of  its  DoFs  for  receiving 
3  data  streams  from  node  3.  Node  4  also  needs  to 
use  its  remaining  1  DoF  to  cancel  interference  from 
node  1.  This  completes  the  DoF  allocation  at  each 
node. 

Why  Ordering  Is  Important  The  above  example 
for  DoF  allocation  in  Fig.  2  is  for  a  given  node  order 
of  1,  2,  3,  and  4.  Now  we  show  that  the  ordering  of 
nodes  in  DoF  allocation  is  important,  in  the  sense  that  an 
ordering  directly  affects  the  final  solution.  This  affirms 
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Fig.  3.  A  6-node  3-link  example  illustrating  the  importance 
of  node  ordering  in  DoF  allocation. 


that  ordering  should  be  part  of  the  problem  formulation. 

The  importance  of  node  ordering  for  DoF  allocation 
is  best  explained  with  an  example.  Consider  a  6-node 
3-link  example  in  Fig.  3,  where  links  1  — >  2,  3  — >  4  and 
5  — >  6  all  operate  on  the  same  band.  The  interference 
relationships  are  indicated  as  dashed  lines,  i.e.,  both 
nodes  1  and  5  interfere  node  4.  There  are  four  antennas 
at  each  node.  The  goal  is  to  transmit  2  data  streams  on 
each  of  these  3  links.  We  now  show  that  different  node 
ordering  will  lead  to  different  result. 

.  Node  Order:  1,  3,  5,  4,  2  and  6.  Starting  with 
node  1,  it  is  the  first  node  in  the  list  and  it  is  a 
transmitting  node.  Then  it  uses  2  DoFs  to  transmit 
2  data  streams  to  node  2.  The  next  node  in  the  list 
is  node  3.  As  a  transmitting  node,  it  uses  2  DoFs  to 
transmit  2  data  streams  to  node  4.  The  next  node 
in  the  list  is  node  5.  As  a  transmitting  node,  it  uses 
2  DoFs  to  transmit  2  data  streams  to  node  6.  The 
next  node  in  the  list  is  node  4.  It  needs  to  cancel 
interference  from  transmitting  nodes  before  itself  in 
the  list,  i.e.,  node  1  and  node  5.  For  each  of  these 
transmitting  nodes,  node  4  needs  to  use  2  DoFs. 
Now  node  4  has  already  used  up  all  4  of  its  DoFs. 
But  to  receive  2  data  streams  from  node  3,  node  4 
needs  to  use  another  2  DoFs,  which  is  not  available. 
This  leads  to  an  infeasible  solution. 

•  Node  Order:  1,  2,  4,  3,  6  and  5.  Now  consider 
this  node  ordering  for  DoF  allocation.  Starting  with 
node  1,  it  is  a  transmitting  node  and  it  uses  2  DoFs 
to  transmit  2  data  streams  to  node  2.  The  next  node 
in  the  list  is  node  2.  As  a  receiving  node,  node  2  uses 
2  DoFs  for  receiving  2  data  streams  from  node  1.  The 
next  node  in  the  list  is  node  4.  As  a  receiving  node, 
node  4  needs  to  use  2  DoFs  for  receiving  2  data 
streams  from  node  3.  Node  4  also  needs  to  use  its 
remaining  2  DoFs  to  cancel  interference  from  node 
1,  which  is  before  itself  in  the  node  list.  The  next 
node  in  the  list  is  node  3.  As  a  transmitting  node, 
node  3  uses  2  DoFs  to  transmit  2  data  streams  to 
node  4.  The  next  node  in  the  list  is  node  6.  As  a 
receiving  node,  node  6  uses  2  DoFs  for  receiving  2 
data  streams  from  node  5.  The  last  node  in  the  list 
is  node  5.  As  a  transmitting  node,  node  5  needs  to 
ensure  that  its  transmission  does  not  interfere  with 
any  receiving  node  before  itself  in  the  list,  i.e.,  node 
4.  Thus  node  5  uses  2  DoFs  to  cancel  its  interference 
on  node  4.  Now  it  has  2  remaining  DoFs,  which 
it  uses  to  transmit  2  data  streams  to  node  6.  This 
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(a,b,c,d,e) 


Fig.  4.  An  example  of  CRN™0. 


completes  the  DoF  allocation  at  each  node.  Now 
we  have  a  feasible  DoF  allocation  under  this  node 
ordering  list. 

The  above  two  examples  show  the  importance  of 
node  ordering  in  DoF  allocation.  Consequently,  such 
node  ordering  must  be  part  of  the  formulation  in  our 
optimization  problem. 

2.3  An  Example  CRNMIM0 

We  now  offer  an  example  to  illustrate  how  interfer¬ 
ence  can  be  jointly  handled  at  channel  level  (via  CR) 
and  within  a  channel  (via  MIMO).  Figure  4  shows  a 
5-node  CRN™0  with  each  node  equipped  with  four 
antennas.  The  available  bands  at  nodes  1  to  5  are 
{a,  c,  /},  {a,  &,  c,  d,  e},  { b,c,d,e },  { b,d,e },  and  {a,b,dj, 
respectively.  There  are  two  communication  sessions  in 
the  network:  1  — >  2  — >  3  and  4  — >  5.  The  usable  bands  on 
links  1  — >  2,  2  — >  3,  and  4  — >  5  are  {a,  c},  { b ,  c,  d,  e},  and 
{b,  d},  respectively. 

Suppose  our  objective  is  to  maximize  the  minimum 
throughput  for  sessions  1  — >  2  — >  3  and  4  — >  5.  The 
mathematical  formulation  for  such  type  of  problems  will 
be  presented  in  the  next  section.  It  can  be  shown  that 
by  solving  the  optimization  problem,  6  data  streams  can 
be  transported  on  each  of  the  two  sessions.  An  optimal 
band  usage  on  each  link  and  DoF  allocation  at  each  node 
is  the  following. 

•  On  link  1  — >  2,  bands  a  and  c  are  used,  where 
on  band  a,  node  1  uses  4  DoFs  for  transmitting  4 
data  streams  to  node  2;  and  on  band  c,  node  1  uses 
2  DoFs  for  transmitting  2  data  streams  to  node  2. 
Correspondingly,  on  band  a,  node  2  uses  4  DoFs  for 
receiving  4  data  streams  from  node  1;  and  on  band 
c,  node  2  uses  2  DoFs  for  receiving  2  data  streams 
from  node  1. 

•  On  link  2  — >  3,  bands  b  and  e  are  used,  where 
on  band  b,  node  2  uses  2  DoFs  for  transmitting  2 
data  streams  to  node  3;  and  on  band  e,  node  2  uses 
4  DoFs  for  transmitting  4  data  streams  to  node  3. 
Correspondingly,  at  node  3,  on  band  b,  2  DoFs  are 
used  for  receiving  2  data  streams  from  node  2;  and 
on  band  e,  node  3  uses  4  DoFs  for  receiving  4  data 
streams  from  node  2. 

•  On  link  4  — >  5,  bands  b  and  d  are  used.  Node  4 
first  uses  2  DoFs  for  transmitting  2  data  streams  to 
node  5  on  band  b.  Since  node  3  is  active  on  band  b 
and  will  be  interfered,  and  the  ordered  node  list  on 
band  b  is  2,  3,  4,  5,  node  4  thus  uses  the  remaining 
2  DoFs  on  band  b  to  cancel  its  interference  to  node 


TABLE  1 
Notation 


Symbol 

Definition 

At 

The  number  of  antennas  at  node  i  £  N 

^MIMO 

The  number  of  antennas  at  each  node  (when  each 
node  has  the  same  number  of  antennas) 

s. 

The  set  of  available  bands  at  node  i 

Bij 

The  set  of  common  available  bands  at  nodes  i  and  j 

C 

The  throughput  when  one  DoF  is  used  for  data 
transmission  on  a  band  over  a  link 

d(q) 

Destination  node  of  session  q  £  Q 

/(g) 

Throughput  of  session  q 

Jmin 

The  minimum  throughput  among  all  sessions 

9bi 

A  binary  indicator.  If  node  i  is  transmitting,  g ^  is  1, 
otherwise  g\  is  0. 

h\ 

A  binary  indicator,  if  node  i  is  receiving,  ht  is  1, 
otherwise  h*?  is  0. 

A 

The  set  of  nodes  in  the  interference  range  of  node  i  on 
band  b 

Af 

The  set  of  outgoing  links  on  band  b  at  node  i 

rm 

i,b 

The  set  of  incoming  links  on  band  b  at  node  i 

■^Active 

The  set  of  links  used  for  routing 

N 

The  set  of  all  nodes  in  the  network 

Q 

The  set  of  active  sessions  in  the  network 

Rx(Z) 

Receiving  node  of  link  l  e  £  Active 

s(g) 

Source  node  of  session  q 

Tx(Z) 

Transmitting  node  of  link  l 

*? 

The  number  of  data  streams  over  link  l  on  band  b 

Binary  indicator  showing  the  relationship  between 
nodes  i  and  j  in  the  ordered  list  on  band  b 

a 

The  number  of  DoFs  on  band  b  used  by  a  transmitting 
node  i  to  cancel  its  interference  to  node  j 

A 

The  number  of  DoFs  on  band  b  used  by  a  receiving 
node  i  to  cancel  the  interference  from  node  j 

3.  On  band  d,  node  4  uses  4  DoFs  for  transmitting 
4  data  streams  to  node  5.  Correspondingly,  at  node 
5,  on  band  b,  2  DoFs  are  used  for  receiving  2  data 
streams  from  node  4;  and  on  band  d,  node  5  uses  4 
DoFs  for  receiving  4  data  streams  from  node  4. 

It  is  important  to  realize  that  a  node's  DoFs  are 
available  for  allocation  on  each  channel.  The  use  of  DoF 
for  interference  cancellation  and  spatial  multiplexing 
only  has  significance  within  the  same  channel.  Given 
that  there  are  multiple  bands  at  each  node  and  that 
there  are  multiple  DoFs  within  each  band,  the  potential 
optimization  space  for  throughput  is  large.  In  fact,  we 
shall  show  that  the  optimal  objective  under  CRNMIMO  is 
greater  than  Am MO,  the  number  of  antennas  at  each  node 
(assuming  same  number  at  each  node),  times  the  optimal 
objective  under  a  CRN  (without  MIMO).  For  example,  it 
is  easy  to  verify  that  for  the  later  network  (i.e.,  a  CRN 
without  MIMO),  one  of  the  two  sessions  in  Fig.  4  can 
only  have  a  throughput  of  1  data  stream.  Comparing 
to  6  data  streams  under  CRN™0,  we  have  6  (>  4)  fold 
increase  in  minimum  session  throughput.  This  result  will 
be  further  discussed  in  Section  3  and  substantiated  in 
Section  4. 

3  Mathematical  Modeling 

3.1  Modeling  of  CRN™0 

We  consider  a  CRN™°  consisting  of  a  set  of  A f  nodes. 
At  each  node  i  £  Af,  there  is  a  set  of  B,  available 
frequency  bands  that  can  be  used  for  communications. 
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As  discussed,  £>,  may  represent  the  set  of  bands  that 
are  unused  by  primary  users  and  may  be  different  at 
each  node  due  to  geographical  difference.  Denote  the  set 
of  commonly  available  bands  between  nodes  i  and  j  as 
Bjj  =  Bt  p|  Bj .  Also,  denote  A  ,  as  the  number  of  antennas 
at  node  i.  Denote  Q  the  set  of  sessions  in  the  network. 
For  a  session  q  £  Q,  denote  s(q)  the  source  node,  d(q) 
the  destination  node,  and  f(q)  the  throughput  (in  bps). 
Table  1  lists  notation  used  in  this  paper. 

Scheduling  Constraints.  To  model  the  scheduling 
behavior  of  each  node  on  a  band,  we  use  two  bi¬ 
nary  variables  g\  and  h\  to  indicate  node  'i's  transmis¬ 
sion/  reception  status  on  band  b,  i.e.. 


9i 

hb 


1  if  node  i  is  transmitting  on  band  b, 
0  otherwise, 

1  if  node  i  is  receiving  on  band  b, 

0  otherwise. 


where  i  £  Af,b  £  Bj.  Then  the  half-duplex  constraint  (i.e., 
a  node  cannot  transmit  and  receive  at  the  same  time  on 
the  same  band)  can  be  represented  as  follows. 


gb  +  hb<  l  (ieAr,beBi).  (l) 

Ordering  Constraints.  As  discussed  in  Section  2.2, 
the  DoF  allocation  (for  transmission/reception  and  in¬ 
terference  cancellation)  at  each  node  is  determined  se¬ 
quentially  based  on  an  ordered  node  list.  This  ordering 
directly  affects  DoF  allocation  in  the  final  solution  and 
should  be  part  of  the  optimization  problem.  To  model 
the  ordering  relationship  among  the  nodes,  we  define 
the  following  variable. 


!1  Node  i  is  after  node  j  in  the  node  list  on 
band  b, 

0  Node  i  is  before  node  j  in  the  node  list  on 
band  b. 


where  i,j  £  Af,j  ^  i,b  £  Bj  j .  Based  on  the  definition  of 
0-variable,  we  have 

<>y  ■  <,  •  1  (iJe^beBy).  (2) 

Also,  the  transitivity  property  should  hold  for  the  0- 
variables.  That  is,  for  any  three  nodes  i,j  and  k  on  band 
b ,  if  node  i  is  after  node  j  and  node  j  is  after  node  k 
(i.e.,  9 h  =  1  and  9\  -  =  1),  then  node  i  is  after  node  k 
(i.e.,  9bki  =  1).  This  transitivity  can  be  formulated  by  the 
following  two  inequalities. 


transmission  or  reception  at  a  node  is  limited  by  its  num¬ 
ber  of  antennas.  Denote  zb  the  number  of  data  streams 
over  link  l  on  band  b.  Then  we  have  the  following  two 
constraints. 

9i  <  E^  zi  <  (i  £  AT,b  £  Bi)  ,  (4) 

hb  <  E  zi  <  hbA.i  {i€Af,b€Bi),  (5) 

where  C pf  and  £jnb  represent  the  sets  of  outgoing  and 
incoming  links  at  node  i  on  band  b,  respectively. 

Now  we  consider  DoF  allocation  at  a  node,  which 
includes  DoFs  used  for  transmission/ reception  and  in¬ 
terference  cancellation.  For  the  case  when  node  i  is  a 
transmitting  node,  the  number  of  required  DoFs  for 
transmission  is  E;e£ out  zb.  For  interference  cancellation, 

as  discussed  in  Section  2.2,  a  transmitting  node  needs 
to  use  its  DoFs  to  cancel  its  interference  to  all  receiving 
nodes  before  itself  in  the  ordered  node  list.  Denote  Ib 
the  set  of  nodes  to  which  a  transmission  node  i  can 
interfere  on  band  b.  Then  the  number  of  DoFs  that  node  i 
uses  for  interference  cancellation  can  be  computed  as 

E  •  E^g™^1  zm)’  where  Tx(to)  is  the  transmitter 

of  link  m,  the  inner  summation  E zm  gives  the 

j,b 

number  of  data  streams  for  a  given  receiving  node  j,  and 
the  outer  summation  is  taken  only  over  those  receiving 
nodes  that  are  before  node  i  in  the  ordered  node  list. 
Now  considering  both  the  DoFs  at  a  node  used  for 
transmission  and  interference  cancellation,  we  have  the 
following  constraint. 

(T  x(m)^i  \ 

J 

On  the  other  hand,  for  the  case  when  node  i  is  not 
a  transmitting  node,  we  do  not  have  constraint  (6)  on 
node  i.  To  characterize  both  cases,  we  introduce  a  large 
constant  M  (e.g.,  M  =  Ejexb  ^,?)  and  then  have 

(T x(m)j£i  \ 

9bi-  Y.  zbm  \<Agb  +  (l-gb)M  ,  (7) 

mecfb  J 


Obkj  +  9bji  —  1  <  ®ki  <  6kj  +  Qji  ) 

where  i,j,k  €  N,b  €  B,  P Bj  P Bk.  The  correctness  of  the 
above  two  inequalities  can  be  easily  verified  by  trying 
out  all  possible  sums  of  9\  -  and  0k  and  comparing  with 
possible  values  of  9bki.  Note  that  by  (2),  we  have  9ki  = 
1  —  9bk,  then  the  above  two  inequalities  can  be  rewritten 
in  the  following  form. 


where  i  £  A f,  b  £  Bj.  That  is,  when  node  i  is  a  transmit¬ 
ting  node,  (7)  becomes  (6);  when  node  i  is  not  a  transmit¬ 
ting  node,  (7)  becomes  E,?ei,f  (ey  '  E z -  M/ 

which  is  always  true  (i.e.,  there  is  no  constraint  on  node 
*)• 

Similarly,  we  have  the  following  constraint  for  a  po¬ 
tential  receiving  node's  DoF  allocation. 


l<6bk+9kj+9bj<2  (i,j,k£AT,b£BinBjf)Bk).  (3) 

MIMO  Model.  As  we  discussed  in  Section  2.2,  on 
any  given  band,  the  total  number  of  data  streams  for 


E~hfe- 

iec1?h 


-E 


Rx(m)^i 

E 


Zbm  <Ajhb  +  (l-hb)M ,  (8) 
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where  i  £  A f,  b  £  Bi,  and  Rx(?n)  is  the  receiver  of  link  to. 
Link  Capacity  Constraints.  For  a  given  route  for 
each  session,  we  can  identify  the  set  of  links  on  this 
route.  Denote  £  Active  the  set  of  links  that  are  used  by  all 
these  routes  in  the  network.  Then  we  have  the  following 
constraint  on  link  l  £  £  Active- 

l  traversed  by  q 

Y  /(«)  ^ c  Y  zl  (l  G  £  Active)  ,  (9) 

q&Q  be  Btx(()  ,rx(i) 


where  f{q)  is  the  throughput  (in  bps)  of  session  q  £  Q 
and  c  is  the  throughput  (in  bps)  when  one  DoF  is  used 
for  data  transmission  on  a  band  over  link  l. 

Problem  Formulation.  For  the  CRNMIMO  under  inves¬ 
tigation,  suppose  we  want  to  maximize  the  minimum 
throughput  among  the  sessions,1  then  the  optimization 
problem  (denoted  as  OPT)  can  be  formulated  as  follows. 


OPT 

max  /min 

S.t.  /m in  <  /(<?) 

Constraints  (1)— (5),  (7)— (9) 

/min,  /(?)  >  0 

9lhb£  {0,1} 

4>  0 

^€{0,1} 


(«efi) 

(9€fi) 

(i  £  Af,b  £  Bi) 

(l  £  £  Active,  b  £  £>Tx(Z),Rx(i)) 

(i,j  £  Af,j  ±  i,b  £  Bij)  . 


In  this  formulation,  /m in  and  f(q)  are  continuous  vari¬ 
ables,  g\,  h\,  and  0f’t  are  binary  variables,  zb  are  integer 
variables,  and  A,,  M  and  c  are  given  constants.  Due  to 
the  nonlinear  product  terms  Ejex{(Sji '  YneC\  zm)  in 

(7),  Eje x\  (9ji '  4J  in  (8)/  and  integer  variables, 

the  problem  is  in  the  form  of  mixed-integer  non-linear 
program  (MINLP). 


3.2  Mathematical  Reformulation 

Note  that  the  constraints  in  (7)  and  (8)  have  nonlinear 
terms  (product  of  variables),  which  bring  in  extra  com¬ 
plexity  in  problem  formulation.  We  now  show  how  these 
nonlinear  terms  can  be  removed  via  linearization.  For 
the  nonlinear  term  in  (7),  we  define  a  new  variable  Ah 
as  follows. 


A  bji  =  ebji-  Y  z bm  (i&M,b£Bi,j£X»),  (10) 

which  is  the  number  of  DoFs  that  transmitting  node  i 
uses  to  cancel  the  interference  to  receiving  node  j.  With 
Ah,  (7)  can  be  rewritten  as: 

Y  Zi  +  Y  A %  <  Ad  +  (1  -  9i)M  ,  (11) 

lecf*  j  ex\ 

1.  Problems  with  other  objectives,  e.g.,  maximizing  the  sum  of 
throughput  or  maximizing  a  weighted  sum  of  throughput,  can  be 
formulated  and  solved  similarly. 


where  i  £  Af,b  £  B, .  Now,  we  need  to  add  some 
constraints  for  Ah.  This  can  be  done  by  examining  the 
definition  of  Ah  in  (10).  For  binary  variable  0h,  we  have 
the  following  relaxed  constraints:  0h  >  0,  1  -  0h  >  0. 

For  Y*{™cfbl  we  have  E^/f  zbm  >  0  and  A i  - 

^^“4  >  0.  Multiplying  each  constraint  involving 

9ji  by  one  of  the  two  constraints  involving  ZA 

*~j,b 

and  replacing  the  product  term  0h  .  zm  with 

*~j,b 

the  new  variable  Ah,  we  obtain  the  following  four  con¬ 
straints: 


Ah  >  0 

\b  <  v^Tx(m)^i 

ji  —  <L,m(zC]fb  m 


4  <  A  ■ 


A,  >  Ai,  •  ebjt  -  Aj 


E 


mG£("6 


(12) 

(13) 

(14) 

(15) 


where  i  £  Af,  b  £  B, .  j  £  X\.  Note  that  due  to  the  relax¬ 
ation  of  integer  variable  0h,  E Slf'  zm>  and  product 

j,b 

operations,  the  above  four  constraints  for  Ah  might  be 
looser  than  (10).  However,  for  the  special  case  when  0h 
is  a  binary  variable,  it  can  be  easily  verified  that  (10)  is 
equivalent  to  the  four  constraints  in  (12)— (15).  Therefore, 
to  replace  (7),  it  is  sufficient  to  have  linear  constraints 
(11)-(15). 

Similarly,  to  remove  the  nonlinear  term  in  (8),  we 
define  ph  as  the  number  of  DoFs  that  receiving  node 
i  uses  to  cancel  the  interference  from  transmitting  node 
j.  Following  the  same  token,  (8)  can  be  replaced  by  the 
following  linear  constraints. 


E zee1".  zl  Ejex6  4*  —  Ah\  +  (1  b\)M 


Ai  >  0 


An  <  E 


Rx(m)^i  b 

(z  /*Out  m 


Aji  £  Aj 


/'$,•  <  A  ■  0% 

^-,Rx(m)^i  ^ b 


A  -  A 


f.  £Out  Zm 
j,b 


where  i  £  Af,b  £  Bi:j  £  X\. 

With  the  above  linearization,  we  have  a  revised  opti¬ 
mization  problem  formulation  (denoted  as  OPT-R). 


OPT-R 


max 


s.t.  g\  +  h\<  1 

9i  £  Eiexfy  zi  —  9i  A 
h>i  £  Ezg£/6  zi  —  A  A 

+  4  =  1 


(i  £  AT,  b  £  Bi) 

(i  £  Af,b  £  BA) 

(i  £  Af,b  £  Bi) 

C i,j  £  Af,b  £  Bij) 


i  £  Otk 


9b 
1 kj 


e%<2 


(■ i,j,k£Af,b£Bif]Bjf]Bk ) 


Y*  zi  Aji  £  Adi  +  (1  —  9i)M  (i  £  Af,b  £  Bi) 
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Tx(m)^i 


*%<  E  4 

rnG£In, 

3,° 

(i  £  Af,  b  £  Bi,j  £  If) 

A 5,  <  Aj  ■  9% 

T  x(m)z£i 

(i  £  Af,b  £  Bi,j  £  If) 

>  4  ■ 

0bi-Ai+  E 

(i  £  Af \b  £  Bi,j  £lf) 

E  zi + 

E  4  <  Aih\  +  (!  - 

h\)M  (i  £  Af,b  £  Bi) 

jei? 

R x(m)^i 

pbi<  E  4 

me£°* 

(i£Af,b£Bi:j  £lf) 

4  <  aj  ■  4 

Rx(m)^i 

(i  £  Af,b  £  Bi,j  £  if) 

P-ji  A  A  j 

0bii-Aj+  E  4 

(i£Af,b£Bi,j  £lf) 

mec°« 

l  traversed  by  q 

E  /(<?)<  c-  Zi  {l  £  /^Active) 

96  C  &6BTx((),Rx(i) 


/min  <  /(g) 
/min,  /(g)  >  0 

44  G  {0,1} 

A  >  0 

4  e  {0, 1} 

4,4  >  0 


(g  g  Q) 

(g  g  Q) 

(i  £  Af,b  £  Bf) 

( l  G  £  Active ,  b  £  Btx(1),R x(l)) 

(/  j  G  Af ,  j  7^  i,b  £  Bij) 

(/  j  £  Af ,  j  7^  i)b  £  Bij)  . 


In  this  formulation,  /min,  /(g)/  4  4  4  ebji>  A^,  and  4 
are  optimization  variables  and  Ai,  M  and  c  are  given 
constants.  The  problem  is  in  the  form  of  mixed-integer 
linear  program  (MILP),  which  can  be  solved  by  CPLEX 
solver.  Although  the  theoretical  worst  case  complexity  to 
solve  a  MILP  is  exponential  (due  to  the  NP-hardness  of  a 
general  MILP),  CPLEX  can  efficiently  solve  our  problem 
for  all  network  instances  considered  in  Section  4  (with 
up  to  50  nodes). 


3.3  Anticipated  Results 

Before  we  present  numerical  results,  we  offer  the  follow¬ 
ing  discussion  on  the  possible  solution  to  our  problem. 
Consider  a  CRN  with  only  a  single  transmit /receive 
antenna  at  each  node  (i.e..  A,  =  1,  i  £  Af).  Denote 
/crn  the  optimal  objective  value  for  this  CRN  with 
our  problem  formulation.  Now  consider  a  CRNMIMO  with 
the  same  topology  as  the  above  CRN,  but  with  AMIMO 
transmit /receive  antennas  at  each  node.  This  CRNMIM0  is 
a  special  case  of  our  CRNMIM0  network  with  all  A ,  = 
Aviimo/  i  £  Af.  Denote  /crnmimo  the  optimal  objective 
value  for  this  CRNMIMO  under  our  problem  formulation. 
Comparing  ./crnmimo  and  /c RN/  we  have  the  following 
observation. 

Fact  1: 


/crnmimo  —  ^mimo  *  /crn  (16) 

Proof:  To  show  AMIM0  x  /crn  is  a  lower  bound  of 
/crnm1m°,  we  only  need  to  consider  spatial  multiplexing. 


That  is,  for  an  optimal  solution  to  CRN  with  optimal 
objective  value  /crn/  we  can  always  construct  a  solution 
to  CRNMIM0  by  using  the  same  multi-hop  routing  paths  in 
CRNMIMO  as  that  in  the  CRN  but  with  .4MIM0  data  streams 
on  each  link  (by  spatial  multiplexing  of  MIMO)  on  these 
paths.  Thus,  link  capacity  on  each  link  of  these  paths 
is  increased  by  AMIM0  times  and  throughput  f(q)  for 
each  session  can  also  be  increased  by  .4MIMO  times.  This 
gives  a  lower  bound  for  /crnmimo.  By  exploiting  spatial 
reuse  in  addition  to  spatial  multiplexing,  we  have  larger 
optimization  space  and  may  do  even  better.  This  explains 
">"  in  (16).  □ 

We  are  more  interested  in  exploring  the  possible  in¬ 
equality  part  in  (16).  That  is,  with  joint  channel  level  (CR) 
and  co-channel  level  (MIMO  DoL)  optimization  within 
a  CRNM1MO,  we  anticipate  more  than  AMIMO-fold  increase 
in  the  optimal  solution.  The  greater  the  gap  is  in  this 
inequality,  the  more  the  need  of  joint  optimization  of 
CR  and  MIMO.  We  shall  look  into  this  potential  gain 
via  numerical  results  on  various  networks  in  the  next 
section. 

4  Numerical  Results 

In  this  section,  we  present  some  numerical  results  for 
various  network  configurations.  The  goals  of  this  section 
are  two-fold.  Lirst,  in  Section  4.1,  we  examine  how  the 
inter-channel  interference  and  co-channel  interference 
are  jointly  handled  by  CR  and  MIMO,  respectively,  in 
an  optimal  solution  for  an  example  network.  Then,  in 
Section  4.2,  we  validate  the  claim  in  Lact  1,  particularly 
the  inequality  part,  thus  demonstrating  the  importance 
of  joint  optimization  of  CR  and  MIMO. 

4.1  Results  for  An  Example  Network 

Before  we  present  complete  results  for  all  network  in¬ 
stances,  we  use  a  30-node  4-session  network  as  a  case 
study  to  explain  the  details  of  an  optimal  solution.  This 
will  offer  us  thorough  understanding  when  we  present 
results  for  the  other  network  instances. 

The  30-node  network  is  randomly  generated  in  a 
100  x  100  area  (see  Table  2  and  Lig.  5(a)).  Table  3  specifies 
the  source  and  destination  nodes  for  each  session.  Lor 
ease  of  scalability  and  generality,  we  normalize  all  units 
for  distance,  bandwidth,  and  throughput  with  appro¬ 
priate  dimensions.  There  are  \B\  =  15  frequency  bands 
available  in  the  network.  The  set  of  available  bands 
at  each  node  is  randomly  selected  from  the  15-band 
pool.  The  available  bands  and  location  for  each  node 
are  listed  in  Table  2.  The  throughput  achieved  by  one 
band  and  one  DoL  is  normalized  to  1.  We  assume  that 
the  transmission  range  is  30  and  the  interference  range 
is  60.  Lor  MIMO,  we  assume  each  node  is  equipped  with 
four  antennas.  We  assume  minimum-hop  routing  is  used 
in  the  network. 

Using  CPLEX,  we  can  obtain  an  optimal  solution  to  the 
OPT-R  problem.  The  optimal  objective  value  for  this  30- 
node  network  is  6,  which  means  each  session  can  send 
at  least  6  data  streams  from  its  source  to  its  destination. 

In  addition  to  the  optimal  objective  value,  we  show 
channel  level  and  co-channel  level  solution  to  achieve 


TABLE  2 

Each  node’s  location  and  available  frequency  bands  for  a  30-node  network 


Node 

Location 

Available  Bands 

Node 

Location 

Available  Bands 

N1 

(18.0,  42.7) 

1,2,4,5,6,8,9,10,11,12,13,14 

N16 

(48.5,  32.7) 

2,4,5,6,8,10,11,12,13,14,15 

N2 

(40.7,  51.0) 

1,2,4,5,6,7,8,9,10,11,13,14,15 

N17 

(31.0,  96.8) 

4,6,7,12,15 

N3 

(70.4,  64.9) 

1,2,3,4,5,7,8,9,12,13,14,15 

N18 

(5.3 , 87.0) 

6,7,15 

N4 

(66.4,  16.4) 

2,7,10 

N19 

(63.0,  93.3) 

1,3,4,7,12,14 

N5 

(16.4,  7.8  ) 

5,6,9,10,12,13,14 

N20 

(30.9,  48.6) 

1,2,4,6,8,9,10,11,12,13,14 

N6 

(93.5,  8.3  ) 

11,15 

N21 

(42.7,  78.4) 

1,3,4,7,12,14 

N7 

(73.1,  47.8) 

1,2,3,4,5,7,8,9,13,15 

N22 

(14.2,  30.2) 

1,2,5,6,8,9,10,11,12,13,14 

N8 

(40.6,  91.4) 

4,6,7,12,14 

N23 

(99.0,  69.6) 

1,2,3,4,7,9,12,13,15 

N9 

(12.3,  65.8) 

1,2,7,14 

N24 

(99.6,  93.9) 

3,9,12 

N10 

(50.9,  59.5) 

1,2,3,4,5,6,7,8,11,14,15 

N25 

(87.2,  57.6) 

1,2,4,5,7,8,9,12,13,15 

Nil 

(72.6,  81.9) 

1,2,3,4,5,7,8,9,12,13,14,15 

N26 

(37.4,  31.4) 

1,2,4,5,6,8,9,10,11,12,13,14,15 

N12 

(88.1,  34.1) 

2,5,7,9,11,15 

N27 

(86.6,  85.4) 

1,2,3,4,7,9,12,13 

N13 

(45.2,  2.7  ) 

10,12,13,14 

N28 

(65.5,  24.1) 

2,5,7,10,11,15 

N14 

(37.6,  60.3) 

1,2,4,5,6,7,8,10,11,13,14,15 

N29 

(3.3 , 7.8  ) 

5,6,9,13 

N15 

(21.5,  63.8) 

1,2,4,7,8,10,14 

N30 

(28.9,  10.9) 

5,6,8,9,10,11,12,13,14 

(a)  Topology  for  the  30-node  network. 

Fig.  5.  A  30-node  network. 


TABLE  3 

Source  and  destination  nodes  of  each  session  in  a 
30-node  network 


Session  q 

Source  Node  s(q) 

Destination  Node  d(q) 

1 

N30 

N15 

2 

N6 

N22 

3 

Nil 

N12 

4 

N3 

N8 

this  objective.  Figure  5(b)  shows  the  optimal  band  as¬ 
signment  on  each  link  for  each  session.  The  bands  as¬ 
signed  on  each  link  are  shown  in  a  shaded  box.  This 
result  is  also  shown  in  Table  4  (first  3  columns).  Also 
shown  in  column  4  of  Table  4  is  the  throughput  on  each 
band  under  the  optimal  solution.  In  column  5,  we  show 
the  link  throughput  (i.e.,  sum  of  throughput  on  each 
band  at  this  link).  Note  that  the  minimum  throughput  is 
6. 

We  now  examine  co-channel  DoF  allocation  in  the 
optimal  solution.  Recall  that  DoF  allocation  is  performed 


(b)  An  optimal  solution  for  the  30-node  network. 


within  the  same  band.  Given  that  we  have  a  total  of 
15  bands  in  the  network,  we  shall  have  DoF  allocation 
within  each  of  the  15  bands.  Let's  first  show  DoF  alloca¬ 
tion  in  one  particular  band,  say  band  1.  Note  that  band 
1  is  used  by  links  N2  ->  N15,  N3  ->  N19,  N26  ->  N22  in 
Fig.  5(b).  The  DoF  allocation  on  these  6  nodes  are  given 
in  Fig.  6  and  Table  5.  As  shown  in  Fig.  6,  there  are  2  data 
streams  on  each  of  these  3  links  on  band  1.  The  dashed 
lines  in  Fig.  6  show  the  interference  relationships  among 
the  nodes,  i.e.,  node  N2  interferes  N19  and  N22,  node 
N3  interferes  N15,  and  node  N26  interferes  N15.  These 
transmission  links  and  interference  relationships  are  also 
listed  in  Table  5  (row  1),  where  "N2  ->  N15  (N19,  N22)" 
denotes  that  N2  transmits  to  N15  and  interferes  N19  and 
N22,  etc.  Also  shown  in  the  first  column  of  Table  5  is  the 
optimal  order  for  the  6  nodes  for  DoF  allocation  in  the 
optimal  solution,  i.e.,  N2,  N3,  N15,  N19,  N26,  N22.  Based 
on  this  order,  the  DoFs  at  each  node  are  used  as  follows 
(also  see  Fig.  6). 

•  Starting  with  node  N2,  it  is  the  first  node  in  the 
ordered  node  list  and  it  is  a  transmitting  node.  Then 
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TABLE  5 

The  DoF  allocation  on  band  1  in  the  optimal  solution  for  the  30-node  network 


Transmission  and  Interference 

N2  -►  N15  (N19,  N22),  N3  -►  N19  (N15),  N26  N22  (N15) 

Ordered  Node  List 

Interference  Cancellation 
(#  of  DoFs,  To/From,  Node) 

Spatial  Multiplexing 
(#  of  DoFs,  Transmit/Receive,  Node) 

N2 

— 

(2,  Transmit,  N15) 

N3 

— 

(2,  Transmit,  N19) 

N15 

(2,  From,  N3) 

(2,  Receive,  N2) 

N19 

(2,  From,  N2) 

(2,  Receive,  N3) 

N26 

(2,  To,  N15) 

(2,  Transmit,  N22) 

N22 

(2,  To,  N2) 

(2,  Receive,  N26) 

TABLE  4 

Details  of  band  assignment,  throughput  on  each  band, 
and  throughput  on  each  link  in  the  optimal  solution  for 
the  30-node  network 


Session 

Link 

Assigned 

Band 

Throughput 
on  Band 

Throughput 
on  Link 

1 

N30  ->  N16 

8 

1 

6 

12 

1 

14 

4 

N16  -t-  N2 

5 

1 

6 

6 

3 

13 

1 

15 

1 

N2  N15 

1 

2 

6 

2 

1 

4 

3 

2 

N6  ->  N12 

11 

3 

6 

15 

3 

N12  -►  N28 

2 

3 

6 

5 

3 

N28  ->  N26 

10 

4 

6 

11 

1 

15 

1 

N26  -»•  N22 

1 

2 

7 

6 

1 

8 

1 

13 

3 

3 

Nil  — >  N25 

4 

1 

6 

8 

2 

12 

2 

13 

1 

N25  ->  N12 

7 

2 

6 

9 

4 

4 

N3  ->•  N19 

1 

2 

7 

3 

4 

12 

1 

N19  ->  N8 

7 

2 

6 

14 

4 

it  uses  2  DoFs  to  transmit  2  data  streams  to  node 
N15.  It  does  not  need  to  use  any  DoF  to  cancel 
potential  interference  to  other  receiving  nodes  after 
itself  in  the  node  list. 

•  The  next  node  in  the  list  is  N3.  As  a  transmitting 
node,  it  uses  2  DoFs  for  transmitting  2  data  streams 
to  node  N19.  It  does  not  need  to  use  any  DoF  to 
cancel  potential  interference  to  receiving  node  N15, 
which  is  after  itself  in  the  ordered  node  list. 

•  The  next  node  in  the  list  is  N15.  As  a  receiving  node, 
it  needs  to  use  2  DoFs  for  receiving  2  data  streams 
from  node  N2.  In  addition,  it  must  ensure  that  its 
reception  is  not  interfered  by  any  transmitting  node 
before  itself  in  the  list,  i.e.,  N3.  Thus  it  uses  the 


Fig.  6.  The  DoF  allocation  on  band  1  in  the  optimal 
solution  for  the  30-node  network. 


remaining  2  DoFs  to  cancel  the  interference  from 
node  N3. 

•  The  next  node  in  the  list  is  N19.  As  a  receiving 
node,  it  uses  2  DoFs  for  receiving  2  data  streams 
from  node  N3.  In  addition,  it  uses  the  remaining  2 
DoFs  to  cancel  interference  from  transmitting  node 
N2  which  is  before  itself  in  the  list. 

•  The  next  node  in  the  list  is  N26.  As  a  transmitting 
node,  it  needs  to  ensure  that  its  transmission  does 
not  interfere  with  any  receiving  node  before  itself 
in  the  list,  i.e.,  N15.  For  this  purpose,  it  uses  2  DoFs 
to  cancel  its  interference  to  node  N15.  Then  it  uses 
the  remaining  2  DoFs  to  transmit  2  data  streams  to 
node  N22. 

•  The  last  node  in  the  list  is  N22.  As  a  receiving 
node,  it  uses  2  DoFs  for  receiving  2  data  streams 
from  node  N22.  In  addition,  it  must  ensure  that  its 
reception  is  not  interfered  by  any  transmitting  node 
before  itself  in  the  list,  i.e.,  N2.  Thus,  it  uses  the 
remaining  2  DoFs  to  cancel  this  interference  from 
node  N2. 

This  completes  the  DoF  allocation  for  each  node  in  the 
list  on  band  1.  The  DoF  allocation  for  the  6  nodes  is  also 
listed  in  Table  5,  where  we  employ  the  following  two 
abbreviated  notations. 

.  We  use  the  tuple  (#  of  DoFs,  From/To,  Node)  to 
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TABLE  6 

The  DoFs  allocation  on  band  2-15  in  the  optimal  solution  for  the  30-node  network 


Band  2  1 

Transmission  and  Interference 

N2  ->  N15  (N28),  N12  ->  N28  \ 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N15 

— 

(1,  Receive,  N2) 

N28 

— 

(3,  Receive,  N12) 

N2 

(3,  To,  N28) 

(1,  Transmit,  N15) 

N12 

(3,  Transmit,  N28) 

j  Band  3  ! 

Transmission  and  Interference 

N3  -►  N19  | 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N3 

— 

(4,  Transmit,  N19) 

N19 

— 

(4,  Receive,  N3) 

|  Band  4  j 

Transmission  and  Interference 

N2  ->  N15  (N25),  Nil  N25  (N15)  j 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N25 

— 

(1,  Receive,  Nil) 

N2 

(1,  To,  N25) 

(3,  Transmit,  N15) 

Nil 

— 

(1,  Transmit,  N25) 

N15 

(1,  From,  Nil) 

(3,  Receive,  N2) 

j  Band  5  | 

Transmission  and  Interference 

N12  ->  N28  (N2),  N16  -►  N2  (N28)  | 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N16 

— 

(1,  Transmit,  N2) 

N28 

(1,  From,  N16) 

(3,  Receive,  N12) 

N2 

— 

(1,  Receive,  N16) 

N12 

(1,  To,  N2) 

(3,  Transmit,  N28) 

1  Band  6  j 

Transmission  and  Interference 

N16  ->  N2  (N22),  N26  ->  N22  (N2)  | 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N2 

— 

(3,  Receive,  N16) 

N26 

(3,  To,  N2) 

(1,  Transmit,  N22) 

N16 

— 

(3,  Transmit,  N2) 

N22 

(3,  From,  N16) 

(1,  Receive,  N26) 

|  Band  7  | 

Transmission  and  Interference 

N19  ->  N8,  N25  ->  N12  (N8)  | 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N8 

— 

(2,  Receive,  N19) 

N12 

— 

(2,  Receive,  N25) 

N19 

— 

(2,  Transmit,  N8) 

N25 

(2,  To,  N8) 

(2,  Transmit,  N12) 

i  Band  8  | 

Transmission  and  Interference 

Nil  ->  N25  (N16),  N26  -»  N22  (N16,  N25),  N30  ->  N16  (N22)  | 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N25 

— 

(2,  Receive,  Nil) 

N26 

(2,  To,  N25) 

(1,  Transmit,  N22) 

N30 

— 

(1,  Transmit,  N16) 

Nil 

— 

(2,  Transmit,  N25) 

N22 

(1,  From,  N30) 

(1,  Receive,  N26) 

N16 

(1,  From,  N26) 

(2,  From,  Nil) 

(1,  Receive,  N30) 

j  Band  9  | 

Transmission  and  Interference 

N25  ->  N12  | 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N12 

— 

(4,  Receive,  N25) 

N25 

— 

(4,  Transmit,  N12) 

|  Band  10  | 

Transmission  and  Interference 

N28  N26  | 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N26 

— 

(4,  Receive,  N28) 

N28 

— 

(4,  Transmit,  N26) 
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TABLE  6  (Continued) 


Band  11 

Transmission  and  Interference 

N6  ->  N12,  N28  -►  N26  (N12) 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N6 

— 

(3,  Transmit,  N12) 

N12 

— 

(3,  Receive,  N6) 

N28 

(3,  To,  N12) 

(1,  Transmit,  N26) 

N26 

— 

(1,  Receive,  N28) 

Band  12 

Transmission  and  Interference 

N3  N19  (N16,  N25),  Nil  ->  N25  (N16,  N19),  N30  -»  N16 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N30 

— 

(1,  Transmit,  N16) 

Nil 

— 

(2,  Transmit,  N25) 

N16 

(2,  From,  Nil) 

(1,  Receive,  N30) 

N25 

— 

(2,  Receive,  Nil) 

N3 

(1,  To,  N16) 

(2,  To,  N25) 

(1,  Transmit,  N19) 

N19 

(2,  From,  Nil) 

(1,  Receive,  N3) 

Band  13 

Transmission  and  Interference 

Nil  -►  N25  (N2),  N16  ->  N2  (N22,  N25),  N26  ->  N22  (N2,  N25) 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N2 

— 

(1,  Receive,  N16) 

N26 

(1,  To,  N2) 

(3,  Transmit,  N22) 

N25 

(3,  From,  N26) 

(1,  Receive,  Nil) 

N16 

(1,  To,  N25) 

(1,  Transmit,  N2) 

N22 

(1,  From,  N16) 

(3,  Receive,  N26) 

Nil 

(1,  To,  N2) 

(1,  Transmit,  N25) 

Band  14 

Transmission  and  Interference 

N19  -►  N8,  N30  -►  N16 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N30 

— 

(4,  Transmit,  N16) 

N8 

— 

(4,  Receive,  N19) 

N16 

— 

(4,  Receive,  N30) 

N19 

— 

(4,  Transmit,  N8) 

Band  15 

Transmission  and  Interference 

N6  ->  N12,  N16  ->  N2  (N12,  N26),  N28  ->  N26  (N2,  N12) 

Ordered  Node  List 

Interference  Cancellation 

Spatial  Multiplexing 

N2 

— 

(1,  Receive,  N16) 

N6 

— 

(3,  Transmit,  N12) 

N28 

(1,  To,  N2) 

(1,  Transmit,  N26) 

N12 

(1,  From,  N28) 

(3,  Receive,  N6) 

N16 

(3,  To,  N12) 

(1,  Transmit,  N2) 

N26 

(1,  From,  N16) 

(1,  Receive,  N28) 

denote  the  interference  cancellation  relationship  be¬ 
tween  nodes.  For  example,  (2,  From,  N3)  denotes 
current  node  (in  the  first  column  of  the  same  row) 
uses  2  DoFs  to  cancel  the  interference  from  N3, 
whereas  (2,  To,  N15)  denotes  current  node  uses  2 
DoFs  to  cancel  its  interference  to  N15. 

•  We  use  the  tuple  (#  of  DoFs,  Transmit /Receive, 
Node)  to  denote  data  transmission  relationship  be¬ 
tween  the  nodes.  For  example,  (2,  Transmit,  N15) 
denotes  the  current  node  (in  the  first  column  of  the 
same  row)  uses  2  DoFs  to  transmit  data  streams  to 
N15,  whereas  (2,  Receive,  N2)  denotes  the  current 
node  uses  2  DoFs  to  receive  data  streams  from  N2. 

Given  the  above  explanation  of  DoF  allocation  on 
band  1,  we  now  present  DoF  allocations  on  bands  2  to 
15,  which  are  listed  in  Table  6. 

4.2  /crnmimo  vs.  Amimo  x  /CRN 

The  results  in  the  last  section  give  details  in  an  optimal 
solution  for  a  30-node  network  with  ,4VIIM0  =  4  antennas 
at  each  node.  We  have  that  the  maximum  /mill  is  6.  We 
now  validate  the  result  in  (16)  under  different  number 
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Fig.  7.  Normalized  objective  value  under  different  anten¬ 
nas  for  the  30-node  network. 


of  antennas  at  each  node.  That  is,  we  obtain  the  optimal 
objective  values  (the  maximum  /min)  under  different 
TImimo  for  the  same  30-node  network  discussed  in  the 
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TABLE  7 

Each  node’s  location  and  available  frequency  bands  for  a  20-node  network 


Node 

Location 

Available  Bands 

Node 

Location 

Available  Bands 

N1 

(21.5,  23.6) 

6,7,8,11,12,13,14,15 

Nil 

(48.4,  58.6) 

1,3,5,7,8,11,13,15 

N2 

(6.8,  79.0) 

3,8,14 

N12 

(36.7,  16.1) 

6,7,8,9,11,12,13,14 

N3 

(21.5,  55.1) 

1,3,5,7,8,12,13,14,15 

N13 

(67.2,  8.0  ) 

6,9,11,12,15 

N4 

(73.0,  64.5) 

1,3,5,7,8 

N14 

(46.0,  72.7) 

1,2,3,4,5,8,10,11,13,14,15 

N5 

(79.7,  98.5) 

1,2,3,4,8,9,10 

N15 

(58.2,  92.4) 

1,2,3,4,5,8,10,11,15 

N6 

(50.5,  24.5) 

6,7,8,9,11,12,13,15 

N16 

(89.8,  59.2) 

1,5,7,8,10,12 

N7 

(21.7,  94.2) 

2,3,11,14 

N17 

(69.1,  33.0) 

6,7,8,9,12,15 

N8 

(3.2,  43.0) 

3,7,8,13,14,15 

N18 

(95.8,  26.7) 

4,10,15 

N9 

(34.8,  86.7) 

2,3,4,5,10,11,14,15 

N19 

(37.3,  40.3) 

1,3,5,6,7,8,12,13,14,15 

N10 

(83.2,  34.3) 

4,6,7,10,15 

N20 

(88.9,  84.2) 

1,2,3,5,8,9,10,12 

TABLE  9 

Each  node’s  location  and  available  frequency  bands  for  a  40-node  network 


Node 

Location 

Available  Bands 

Node 

Location 

Available  Bands 

N1 

(26.0,  60.4) 

1,2,4,6,7,8,10,11,12,13,15 

N21 

(85.8,  9.2  ) 

3,5,6,8,9,14,15 

N2 

(57.1,  33.6) 

2,3,5,7,8,13 

N22 

(76.3,  13.1) 

2,3,5,6,8,9,14,15 

N3 

(69.5,  21.2) 

2,3,5,6,8,9,13,14 

N23 

(33.4,  15.7) 

10,11,13,14 

N4 

(2.2  ,  75.9) 

2,4,8,13,15 

N24 

(63.6,  7.4  ) 

3,5,6,8 

N5 

(84.6,  88.2) 

1,3,5,9,10,11,12 

N25 

(44.1,  50.6) 

1,2,7,8,10,11,12,13,15 

N6 

(54.1,  2.7  ) 

3,9 

N26 

(51.8,  27.2) 

2,3,8,10,13 

N7 

(72.9,  98.5) 

1,2,3,5,9,10,11 

N27 

(73.0,  64.7) 

3,7,12,13,15 

N8 

(58.3,  16.3) 

2,3,5,6,8,13 

N28 

(75.9,  72.6) 

1,3,5,7,10,11,12,15 

N9 

(43.6,  27.5) 

2,3,10,13 

N29 

(40.7,  38.2) 

1,2,7,10,11,12,13 

N10 

(56.0,  87.6) 

1,2,3,6,8,9,10,12,15 

N30 

(25.1,  88.9) 

1,2,4,6,7,8,10,12,13,15 

Nil 

(85.3,  30.1) 

2,5,6,7,8,9,11,13,14,15 

N31 

(19.8,  7.2  ) 

10,14 

N12 

(23.7,  32.4) 

4,10,11,13,14 

N32 

(8.5 , 37.1) 

4,10,11,13,14 

N13 

(77.6,  47.9) 

2,5,7,8,9,11,12,13 

N33 

(7.5  ,  64.2) 

1,2,4,7,8,11,13 

N14 

(16.6,  30.1) 

4,10,11,13,14 

N34 

(61.5,  52.4) 

2,3,7,12,13,15 

N15 

(19.7,  23.9) 

10,11,14 

N35 

(60.1,  80.7) 

1,2,3,6,7,8,9,10,12,15 

N16 

(1.4 , 95.5) 

4,15 

N36 

(44.8,  69.1) 

1,2,3,4,6,7,8,10,12,13,15 

N17 

(8.2 , 9.5  ) 

10,14 

N37 

(9.0  ,  80.7) 

1,2,4,7,8,13,15 

N18 

(19.5,  77.7) 

1,2,4,6,7,8,12,13,15 

N38 

(90.9,  69.1) 

3,5,7,11,12 

N19 

(49.6,  90.1) 

2,3,6,8,9,10,12,15 

N39 

(86.1,  53.4) 

7,9,11,12,13 

N20 

(28.6,  41.5) 

1,4,7,10,11,12,13,14 

N40 

(87.0,  41.3) 

2,5,6,7,8,9,11,12,13,15 

TABLE  1 1 

Each  node’s  location  and  available  frequency  bands  for  a  50-node  network 


Node 

Location 

Available  Bands 

Node 

Location 

Available  Bands 

N1 

(80.5,  12.9) 

1,9 

N26 

(21.9,  130.2) 

4,8,10,14 

N2 

(3.5,  19.1) 

11,15 

N27 

(128.6,  105.1) 

2,4,5,6,7,8,14 

N3 

(100.7,  127.0) 

2,5,6,8,12,13,14 

N28 

(5.7,  55.9) 

10,11,12,15 

N4 

(128.8,  116.9) 

2,4,5,6,7,8,12,14 

N29 

(141.9,  47.0) 

1,2,3,7,10,13 

N5 

(83.5,  114.9) 

2,3,5,8,11,12,13,14,15 

N30 

(78.3,  52.6) 

1,3,4,5,6,13,15 

N6 

(29.1,  89.9) 

3,4,9,10,11,12,14 

N31 

(43.0,  117.7) 

3,4,8,9,10,11,12,13,14 

N7 

(89.9,  94.4) 

2,3,4,5,6,11,13,14,15 

N32 

(137.6,  81.6) 

2,4,5,6,7,10,13 

N8 

(25.3,  19.9) 

11,15 

N33 

(109.4,  145.7) 

2,5,6,8,12,13,14 

N9 

(49.4,  131.2) 

3,4,5,8,9,10,11,12,13,14 

N34 

(78.6,  3.6) 

1,9 

N10 

(32.0,  38.0) 

1,11,15 

N35 

(126.2,  23.4  ) 

1,3,9,10,13 

Nil 

(85.2,  76.3) 

1,2,3,4,5,6,11,13,15 

N36 

(103.8,  16.1) 

1,3,9,13 

N12 

(65.9,  137.6) 

5,8,12,13,14 

N37 

(35.7,  130.4) 

3,4,8,9,10,13,14 

N13 

(148.6,  59.8) 

2,3,4,7,10,13 

N38 

(23.8,  78.4) 

3,4,9,10,11,12,15 

N14 

(41.1,  75.4) 

3,4,5,9,10,11,12,15 

N39 

(31.8,  3.0) 

11,15 

N15 

(142.9,  85.5) 

2,4,5,6,7,10 

N40 

(98.2,  31.8) 

1,3,4,6,9,13,15 

N16 

(109.1,  118.4) 

2,4,5,6,7,8,12,13,14 

N41 

(73.5,  29.0) 

1,3,9,11,13,15 

N17 

(31.8,  109.6) 

3,4,8,9,10,11,12,14 

N42 

(83.6,  135.9) 

2,5,8,12,13,14 

N18 

(40.8,  66.8) 

3,4,5,9,10,11,12,15 

N43 

(50.7,  11.1) 

1,11,15 

N19 

(63.5,  123.6) 

3,4,5,8,9,10,11,12,13,14 

N44 

(48.3,  24.6) 

1,11,15 

N20 

(124.0,  30.0) 

1,3,4,9,10,13 

N45 

(110.5,  51.9) 

1,3,4,6,9,13,15 

N21 

(61.2,  73.0) 

3,4,5,6,9,10,11,12,13,15 

N46 

(22.0,  101.3) 

3,4,8,9,10,11,12,14 

N22 

(102.5,  82.2) 

1,2,3,4,5,6,13,14,15 

N47 

(29.0,  100.0) 

3,4,8,9,10,11,12,14 

N23 

(24.7,  45.9) 

10,11,12,15 

N48 

(62.6,  97.8) 

3,4,5,9,10,11,12,13,14,15 

N24 

(44.6,  46.8) 

1,3,5,10,11,12,15 

N49 

(46.4,  57.6) 

1,3,5,10,11,12,15 

N25 

(147.1,  127.4) 

2,4,5,6,7,8 

N50 

(65.5,  104.6) 

3,4,5,8,9,10,11,12,13,14,15 
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(a)  Topology  for  a  20-node  network. 

Fig.  8.  Comparison  of  /crnmimo  vs  Amim0  x  /Crn  for  a  20-node  network. 
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(b)  Normalized  objective  value  under  different  antennas  for  a  20-node 
network. 
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(a)  Topology  for  a  40-node  network. 
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network. 


Fig.  9.  Comparison  of  /crnmimo  vs  A/iIM0  x  /crn  for  a  40-node  network. 
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Fig.  10.  Comparison  of  /crnmimo  vs  Amimo  x  /CRn  for  a  50-node  network. 
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TABLE  8 

Source  and  destination  nodes  of  each  session  in  a 
20-node  network 


Session  q 

Source  Node  s(q) 

Destination  Node  d(q) 

1 

N4 

N8 

2 

N7 

N5 

3 

N12 

N2 

4 

N18 

N20 

TABLE  1 0 

Source  and  destination  nodes  of  each  session  in  a 
40-node  network 


Session  q 

Source  Node  s(q) 

Destination  Node  d(q) 

1 

N3 

N4 

2 

N29 

N33 

3 

N38 

N20 

4 

N5 

N2 

5 

N7 

N37 

6 

N28 

N26 

last  section.  Figure  7  shows  our  results.  Also  shown  in 
this  figure  is  a  dashed  line  y  =  AMIMO  x  /crn  so  that 
we  can  compare  /crnmimo  with  AMIMO  x  /crn-  Note  that 
the  equality  in  (16)  only  coincides  on  the  first  point, 
i.e.,  single  antenna  (no  MIMO).  When  the  number  of 
antennas  at  each  node  is  greater  than  l,  we  have  an 
inequality,  i.e.,  /crnmimo  >  AMIM0  x  /crn-  That  is,  with  joint 
CR  and  MIMO  optimization,  we  have  more  than  .4  vnMO- 
fold  increase  in  the  optimal  solution.  This  confirms  that 
joint  optimization  of  CR  at  channel  level  and  MIMO  at 
co-channel  level  is  highly  desirable. 

In  Figs.  8(b),  9(b),  and  10(b),  we  further  compare 
/crnmimo  vs-  ^mimo  x  /crn  for  20-,  40-,  50-node  net¬ 
works  under  varying  number  of  antennas,  respectively. 
The  location  and  available  bands  at  each  node  and 
source/ destination  node  of  each  session  are  given  in 
Tables  7  to  12  for  the  three  networks.  Again,  we  confirm 
our  findings  that  joint  optimization  of  CR  at  channel 
level  and  MIMO  at  co-channel  level  offers  more  than 
AiiMcrfold  increase  in  throughput. 


5  Conclusion 

In  this  paper,  we  explored  joint  optimization  of  CR  and 
MIMO  in  a  multi-hop  ad  hoc  network.  By  exploiting 
CR's  flexibility  at  channel  level  and  MIMO's  capability 
within  a  channel,  we  showed  that  we  can  have  much 
larger  optimization  space  to  mitigate  interference  in  the 
network.  We  developed  a  tractable  mathematical  model 
for  a  multi-hop  ad  hoc  network  that  captures  the  essence 
of  channel  assignment  (for  CR)  and  DoF  allocation  (for 
MIMO).  Based  on  this  mathematical  model,  we  used  nu¬ 
merical  results  to  show  how  channel  assignment  in  CRN 
and  DoF  allocation  in  MIMO  can  be  jointly  optimized  to 
maximize  throughput.  More  important,  for  a  CRNMIMO 
with  Amimo  antennas  at  each  node,  we  showed  that  the 
joint  optimization  of  both  techniques  offers  more  than 
AiiMo-fold  increase  in  throughput  than  a  CRN  (without 
MIMO). 


TABLE  1 2 

Source  and  destination  nodes  of  each  session  in  a 
50-node  network 


Session  q 

Source  Node  s(q) 

Destination  Node  d(q) 

1 

N35 

N14 

2 

N8 

N16 

3 

N34 

N5 

4 

N39 

N19 

5 

N31 

N28 

6 

N36 

N15 

7 

N49 

N7 

8 

N26 

N48 
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